Masala #R099B

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Ketma ketlik va oraliq

Vaqt kam, masala shartini tezroq yozish kerak. Shuning uchun ham Valijon yoki Asilbek yoki yana kimdir bilan bog'liq hikoyani o'zingiz o'ylab toping.

Sizda \([A,B]\) oraliq hamda maxsus ketma-ketlik bor.

Maxsus ketma-ketlikning \(i-\)hadi formulasi quyidagicha

\[\frac{(-1)^i(i-1)}{(i-1)!}\]

Xususan ketma ketlik quyidagicha ko'rinishda: \([0, 1, -1, 1/2, -1/6, \ ...]\)

Siz shu ketma ketlikning birinchi \(n\) ta hadidan nechtasi berilgan oraliqda joylashganligini topishingiz lozim.

Kiruvchi ma'lumotlar:

Yagona qatorda 3 ta bugun son kiritiladi.

\(A, B \leq |10^{18}|, A \leq B, 0 \leq n \leq 10^{18}\)

Chiquvchi ma'lumotlar:

Yagona qatorda bitta son, masala javobini chiqaring.

Misollar

#	input.txt	output.txt
1	0 1 2	2
2	-5 0 10	5

Izoh:

Namunaviy testlar o'rni sistemadagi testlar bilan bir xil emas.

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin